import java.util.LinkedList;
import java.util.Stack;

/**
 * @author:gao
 * @date:2020/6/30
 * @time:9:53
 * @version:0.0.1
 * @description:none
 */

//剑指 Offer 09. 用两个栈实现队列
//
//public class GaoQueue {
//
//    public static void main(String[] args) {
//        CQueue queue = new CQueue();
//        //
//        queue.deleteHead();
//        queue.appendTail(3);
//        queue.appendTail(5);
//        queue.deleteHead();
//        queue.deleteHead();
//    }
//}
//
//
//class CQueue {
//
//    private Stack<Integer> in;
//    private Stack<Integer> out;
//    CQueue() {
//        in = new Stack<>();
//        out = new Stack<>();
//    }
//
//    public void appendTail(int value) {
//        in.push(value);
//    }
//
//    public int deleteHead() {
//        while (!in.empty()){
//            out.push(in.pop());
//        }
//        if(out.empty()) return -1;
//        int ans = out.pop();
//        while (!out.empty()){
//            in.push(out.pop());
//        }
//        return ans;
//    }
//}
//
